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Description 

Interleaved Mapping Method of 
Block-lndex-to-SDRAM-Address For 
Optical Storage (CD/DVD) System 

BACKGROUND OF THE INVENTION 

[0001] i_ Field of the Invention 

[0002] Concurrently data buffering (bit-stream from servo sub- 
system), correcting (ECC & EDC) and transferring (to/from 
host computer or player) are the basic operations of a CD/ 
DVD system. As the speed requirement goes higher and 
higher (e.g., 52X for CD or 16X for DVD, both read and 
write), the bandwidth of external buffer becomes much 
more critical than ever. The proposed invention introduces 
a new buffer layout for a compact disc (CD/DVD) con- 
troller, and it is very helpful to relieve bandwidth bottle- 
neck of the external buffer in an ultra-high speed CD/ 
DVD system. 

[0003] 2. Description of the Prior Art 



[0004] | n conventional method, external SDRAM buffer is parti- 
tioned into several blocks in unit of the same size to fit a 
CD/DVD ECC block (1 sector for CD-ROM or 16 sectors 
for DVD-ROM). Each block is pointed by an index i, with 
the next adjacent one pointing by index i+1. A ring buffer 
is constructed when block index i is constrained within 
0~(lmax-l), where Imax represents the maximum block 
number stored in buffer (See Figure 1). 

[0005] The pipeline operation in response to a disc read 

(decoding) command is done as following: Pipe (a) se- 
quentially buffers incoming sectors into successive memory 
blocks i, i + 1, i+2, and so on; Pipe (b) sequentially de- 
codes blocks which are buffered in Pipe (a); Pipe(c) se- 
quentially transfer corrected blocks to host of a PC or a 
player. Any block (sector) should go through Pipe 
(a)-Pipe(c) before reaching the host. Most bandwidth of 
external memory is occupied by Pipe (a)-Pipe(c) while de- 
coding. 

[0006] The pipeline operation in response to a disc write 

(recording) command is done as following: Pipe (a) se- 
quentially receives user blocks from host and buffers 
them into successive memory blocks i, i + 1, i+2,, and so on; 
Pipe (b) sequentially encodes blocks which are buffered in 



Pipe (a); Pipe(c) sequentially writes encoded blocks to the 
target sector of a disc. Any block (sector) should go 
through Pipe(a)-Pipe(c) before being recorded onto the 
disc. Most bandwidth of external memory is occupied by 
Pipe (a)-Pipe(c) while recording. 

[0007] N 0te t hat in read pipeline operation, Pipe(b), as a channel 
decoder, decodes a sector from streaming Pipe(a) once it 
is ready in buffer. They are most likely to be working over 
two sectors with adjacent indices. Moreover, in write 
pipeline operation, Pipe (b), as a channel encoder, en- 
codes a sector from host Pipe (a) once it is ready in buffer. 
They are most likely to be working over two sectors with 
adjacent indices. 

[0008] The conventional method is very straightforward since it 
uses sequential block addressing, provides a convenient 
way while mapping target sector (to or from disc) to phys- 
ical address of SDRAM. However, during a read command, 
pipeline operations of Pipe (a) and Pipe (b) tend to access 
the same bank of the SDRAM buffer, since in most case 
Pipe (a) is just one sector ahead of Pipe (b). On the other 
hand, during a write command, pipeline operations of 
Pipe (a) and Pipe (b) tend to access the same (intra) bank 
of the SDRAM buffer, since in most case Pipe (a) is just 



one sector ahead of Pipe (b). For a standard SDRAM, ping- 
pong usage of inter-bank access is a great feature to re- 
duce the overheads of SDRAM access. The conventional 
method leads to too much intra-bank-access of Pipe 
(a)-Pipe (b) during a disc read or writes operation and 
needs much pre-charge overheads between these intra- 
bank-accesses. Figure 2 shows an SDRAM access example 
that overheads occur. 
[0009] For example, using a standard 1Mx16 SDRAM we have 2 
banks (upper or lower) each of 512K words. In conven- 
tional sequential method, Pipe (a) and Pipe (b) are always 
working over the same bank of the SDRAM buffer except 
when Pipe (a) has index at higher bank but Pipe (b) has its 

index at lower bank. 
SUMMARY OF THE INVENTION 

[0010] The invention provides a method for storing data into a 
SRDAM. The method comprises the following steps: re- 
ceiving a plurality of blocks of data; labeling said blocks 
successively from 1 in step of 1; dividing the label of each 
of said blocks by M and acquiring a corresponding re- 
mainder for each of said block, wherein M is the number 
of banks in said SRDAM and a positive integer; and storing 
said blocks in said SRDAM in according to the following 



rule: any logical adjacent said blocks are located physi- 
cally at different banks of said SRDAM. Herein, one said 
block has a remainder I is stored in the (1+1) bank in said 
SRDAM, I being a non-positive integer. Moreover, wherein 
a plurality of blocks in the same backs could be stored in 
sequence, and said blocks are arranged in the order of 
corresponding remainder. 
1 ] The invention also provides a system for storing data into 
a SRDAM. The system comprising: a receiver for receiving 
a plurality of blocks of data; a labeler for labeling said 
blocks successively from 1 in step of 1; a divider for di- 
viding the label of each of said blocks by M and acquiring 
a corresponding remainder for each of said block, wherein 
M is the number of banks in said SRDAM and a positive 
integer; and an assigner for storing said blocks in said 
SRDAM in according to the following rule: any logical ad- 
jacent said blocks are located physically at different banks 
of said SRDAM. Herein, one said block has a remainder I is 
stored in the (1+1) bank in said SRDAM, I being a non- 
positive integer. Moreover, wherein a plurality of blocks in 
the same backs could be stored in sequence, and wherein 
said blocks could be arranged in the order of correspond- 
ing remainder. 



[0012] The invention further provides a method of operating a 
disc player with a SRDAM. The method comprises: pro- 
cessing a plurality of blocks of data by performing a 
buffer pipe, a code pipe, and a transfer pipe in a specific 
order, wherein the steps of storing said blocks of data 
into said SRDAM comprising: labeling said blocks succes- 
sively from 1 in step of 1; dividing the label of each of 
said blocks by M and acquiring a corresponding remain- 
der for each of said block, wherein M is the number of 
banks in said SRDAM and a positive integer; and storing 
said blocks in said SRDAM in according to the following 
rule: any logical adjacent said blocks are located physi- 
cally at different banks of said SRDAM. For one applica- 
tion, said buffer pipe is performed to receive said blocks 
before said code pipe is performed to decode said blocks, 
moreover, wherein said code pipe is performed before 
said transfer pipe is performed to transfer decoded block 
to a terminal. Herein, said terminal being chosen from the 
group consisting of the following: laptop, table personal 
computer, player, display, and combination thereof. For 
another application, said code pipe is performed after said 
transfer pipe is performed to transfer block from a termi- 
nal, moreover, wherein said buffer pipe is performed to 



output said blocks before said code pipe is performed to 
encode said blocks. Moreover, said terminal being chosen 
from the group consisting of the following: laptop, table 
personal computer, player, display, and combination 
thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The foregoing aspects and many of the attendant advan- 
tages of the present invention will become more readily 
appreciated as the same becomes better understood by 
reference to the following detailed description, when 
taken in conjunction with the accompanying drawings, 
wherein: 

[0014] Figure 1. Example of Sequential Mapping Method for a 

2-bank SDRAM Buffer; 
[0015] Figure 2. SDRAM Accesses Example in Sequential Mapping 

Method; 

[0016] Figure 3. Example of Sequential Mapping Method for a 
2-bank SDRAM Buffer; and 

[0017] Figure 4. SDRAM Accesses Example in Interleaved Map- 
ping Method. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 



[0018] | n the following, some preferred embodiments of the in- 



vention would be described in greater detail. Neverthe- 
less, it should be recognized that the present invention 
could be practiced in a wider range in other embodiments 
beside those explicitly described, and the scope of the 
present invention is not limited by these expressed em- 
bodiments but specified in the accompanying claims. 
[0019] one main character of the invention is "Interleaved Map- 
ping Method of Block-lndex-to-SDRAM-Address". As in 
conventional method, external SDRAM buffer is parti- 
tioned into several blocks in unit of the same size to fit a 
CD/DVD ECC block (1 sector for CD-ROM or 16 sectors 
for DVD-ROM). A block in a specific bank is pointed by an 
index i, with the next block pointing by index i + 1 belong- 
ing to another bank (See Figure 3). That is, any logical ad- 
jacent blocks should locate physically at different banks of 
the SDRAM. 

[0020] Avery simple rule can be applied to map such interlaced 
block indices and the physical bank locations. For 2-bank 
SDRAM, an even index can be assigned to lower bank and 
an odd index assigned to higher bank. For 4-bank 
SDRAM, use modulo 4 to decide which bank an index 
should be located. With the new assignment of block in- 
dex, during a constantly read command, pipeline opera- 



tions of Pipe (a) and Pipe (b) tend to access the different 
bank of the SDRAM buffer, since in most case Pipe (a) is 
just one sector ahead than Pipe (b). On the other hand, 
during a constantly write command, pipeline operations of 
Pipe (a) and Pipe (b) tend to access the different bank of 
the SDRAM buffer, since in most case Pipe (a) is just one 
sector ahead of Pipe (b). Therefore, pingpong usage of in- 
ter-bank access can be frequently adopted to reduce the 
overheads of SDRAM access. The proposed interleave 
method leads to numerous inter-bank-access of Pipe 
(a)-Pipe (b) during a disc read or write operation and re- 
duces pre-charge overheads between intra- 
bank-accesses. Figure 4 shows an SDRAM access example 
that overheads occurs in Figure 1 has been removed due to 
pipeline operation of two different SDRAM banks. The cost 
is readily small that only some minor modification on 
SDRAM controller and some simple index-to-address 
mapping circuit are needed. 

[0021] As the bandwidth becomes more critical for ultra-high 

speed CD/DVD system, this method upgrades the utiliza- 
tion of SDRAM buffer and offers more bandwidth to the 
system, without drastic design change. 

[0022] The conquered problems and advantages of the invention 



could be briefly described as the following. For ultra-high 
speed (e.g. 52X CD or 16X DVD, R/RW) compact disc sys- 
tem, bandwidth of external memory becomes so critical 
that we may need to raise working frequency of SDRAM to 
offer more bandwidth. Or we may need to embed more 
internal buffer (SRAM cache) to reduce the bandwidth re- 
quirement of external SDRAM buffer. Taking advantages 
of pingpong usage of inter-bank SDRAM access, the pro- 
posed interleaved SDRAM address mapping method helps 
to transform many intra-bank-access into inter- 
bank-access so as to reduce operation cycles of SDRAM 
buffer and eventually offers more bandwidth to the sys- 
tem. Using the proposed method a theoretic value up to 
10% overheads of SDRAM access can be reduced. This 
means 10% utilization of SDRAM bandwidth, which is lost 
in conventional method, is regained in the new proposed 
method. 

[0023] of course, it is to be understood that the present inven- 
tion is not limited by these disclosed embodiments. Vari- 
ous modification and similar changes are still possible 
within the spirit of the present invention. In this way, the 
scope of the present invention should be defined by the 
appended claims. 



